import javax.xml.transform.Source;
import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        Sort5 sort5=new Sort5();
        int[] array={12,1,34,21,44,33,345,212,444,111,998};
        sort5.heapSort(array);
        System.out.println(Arrays.toString(array));
    }
}
//这里把学习过的排序都写一下,一共七种
//1.插入排序 就是把一个数字,插入到已经有序的序列中.
//2.希尔排序  又称缩小增量法,先选定一个整数,把待排序文件中所有记录分成多个组,并对每一组内的记录进行排序.重复上述工作,当达到gap=1时,所有记录在
//统一组内排好序.
//3.选择排序,基本思想:每一次从待排序的数据元素中选出最小的一个元素,存放在序列的起始位置.直到全部待排序的数据元素排完.
